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AMENDMENTS TO THE DRAWINGS 

The attached sheets of drawings include changes to Figs. 10, 15, 17, 20, 24, 25, 27, 
28, 40, 41, 55, 66, 67, 68, and 76. In Figs. 10, 15, 17, 20, 24, 25, 27, 28, 40, 41, 55, 66, 67, 
68, and 76, typographical errors have been corrected. 

Attachment: Replacement Sheets 

Annotated Sheets Showing Changes 



US2000 9413608.1 



Preliminary Amendment 

Serial No. Unassigned 

(National Phase of PCT/JP2005/015085) 

Page 68 of 68 



REMARKS 

Applicants respectfully request entry and consideration of the amendments. If 
there are any issues that can be resolved via a telephone conference, the Examiner is invited 
to contact the imdersigned at 404/685-6799. 
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FIG. 28 



(2) Performing of the following processes after withdrawing from ^ 
loop 1 on reaching finish time. 

(2.1) Set l(:= celling(log2(n)). 

(2.2) Calculate rtPath(k,0,n-1)and Set((0,r(0) k(, r(l())) to the 

calculation result. 

(2.3) Loop 3:Performing of the follow processes for 1=0 k 

(2.3. 1 ) I ^ ij 

(2.3.2) Case of j = 0: 
(2.3.2.1) When i is an odd number: 

- Produce a dummy r: = R(0, i) 

• Set Aj[i]: = r 

(Assign r to node(0, i).) 

• Set bj: = true. 
3 • Increase ij by increment of 1. 

(2.3./) Case of 0<j^k: 
(2.3.|. 1 ) When I = rO): 

^ 3(when nodeO, i) is on rtPath(k, 0, n-D): 
(2.3Z1.1) xO:= Aj-i[index(leftChild (|, i))] 
^(Set xO to an assigned value for left-child of node(i, i).) \ 
(2.33?.1.2) XI: = Aj-i[index(rightChild (j, i))] / 
^ <Set x1 to an assigned value for right-child of nodeO, i).) 
(2.3^.1.3) Calculate x2: = h(xO II x1) 
(2.3?. 1 .4) Set Aj[il: = x2 
•^(Assign x2 to node(j, D.) 
(2.^.1.5) When i is an even number and j<k: 
^ -increase i by increment of 1. 

• Calculate r. = Rg, 1) and Set Aj[il: = r 
(Assign r to node(j, i).) 

• Set bj: = true. 
^ • Set ij: = i + 1 

(2.3.^.2) When i = r(j)+ 1,an odd number and j<k: 

• Calculate r: = R(j, i) and Set Aj[l]: = r 
(Assign r to node(j, I).) 

■ Set bj: = true. 

• Increase ij by Increment of 1. 
Completion of loop 3 

J 
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FIG. 55 



( START ) 



L00P1 



Poping of stack by 1 and Setting of it to Local mni i 
Variable sflm xb 1-^5 1 12113 



I 



Setting of place part of sflm.xb to Local Variable place.xb 
Setting of Index part of place.xb to Local Variable idx.xb 



ST1213a 




^ST1212a 



ST1215a 



' Setting of level part of place.xb to Local 
Variable lev^xb 

> Setting of value part of sfim.xb to Local 
Variable val.xb 

» Setting of Uidx xb to Local Variable 
idx.lb 

» Setting of(lev_xb,idxJb)to place_1b 
» Setting of dummy.hashO to dum.val lb 
» Setting of make_staclcflm(place_1 b, 
dum val lb) to Local Variable sfim lb 
^ Calling of REGISTRER_COMPLE_DATA"with 
Arguments (place^lb, sflm.lbf 



ST1217a 



' Setting of level part of place.xb to Local 
Variable lev^xb 

► Setting of value part of sflm.xb to 

Local Variable val_xb 

' Poping of .stack by 1 and setting of it 

to-sflffiOb ^im^oh 

^ Setting of place part of sflm.Ob to 

place.Ob 

' Setting of level part of place.Ob to lev.Ob 
» Setting of index part of pldce.Ob to idx.Ob 
» Setting of value part of sflm.Ob to vaLOb 



ST1216a 



►Setting of 1+lev xb to Local Variable lev_nw 
'Setting of floor<idx^xb,2)to Local Variable 
idx nw 

> Setting of piace.nw to Local Variable 
(lev nw, idx nw) 

» Setting of val.nw to Local Variable 
hash comb2(vaLxb,dum.vaLlb 

> Setting of makejtackflm(place_nw, val_nw) 
to Local Variable sflm.nw 

> Pushing of sflm nw to stack 

^ Calling of REGISTRER.COMPLE_DATA with 
Arguments (place_nwi sflm.nw) 



ST1218a 



'Setting of HIev.xb to Local Variable lev.nw 
' Setting of floor(idx_Ob, 2) to Local Variable 
idx.nw 

' Setting of place.nw to Local Variable 
(lev_nw, idx_nw) 

' Setting of val.nw to Local Variable 

hash.comb2(vaL0b, dum.vaLlb 

> Settfng of make jtackflm(place_nw, val.nw) 

to Local Variable sflm.nw 

^ Pushing of sflm nw to stack 

' Calling of REGISTRER.COMPLE.DATA with 

Arguments (place.nwj sflm.nw) 
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Setting of content of sflm.xb to Return Value ^ST 1219a 



I 



(normal end) 
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FIG. 66 



( SIABT ) 



Setting of Integer 10 representing Index of Array chalndata 
store to 1st. Argument 

Setting of Integer j representing Tree Level to 2nd. Argument 



^55501 a 



I 



Setting of chaindata_store[ioi to local Variable clialndataO | ^S5502a 



Setting of leaf.lndex of chalndata 1 to Local Va riable aO 



]v/^S5503a 



Setting of index of Node at level j on autiiPath(aO) to a1 



S5504a 



Calling o f DCC I DC.POINT A -witii 1st. Argument of aO, 
2nd. Argument of j and Determining of Acquisitive 
Reference Point a2 



^S5505a 



Searching of Array chalndata store and Determining of integer 
il being index of Array Eleme'nts having leaf.lndex part of a2 



I 



^S5506a 



Setting of cha lndata store[i1]to chaindatal 

I 



}/-S5507a 



Setting of rgt.val part of chaindatal to rgt vail 
Setting of immediate part of chaindatal to'immedDatal 
Setting of late part of chaindatal to lateDatal 



S5508a 




Calculating of Assigned Value for Node calculable from 
gt_val1,immedData1 or lateDatal through Hash 
Function In sequence from level 0 to level j 



S5510a 

s 



Setting of value part of 
Staci( Frame to Return Value 



S5512a 

isvg.ali^ _ 

Contained in Assigned Values calculated 

in sequence? 



YES 



Setting of calculated 
V(j,a})to Return Value 




( ERROR ) 

^S5513a C"^^ 

S5514a 



(normal end) 
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FIG. 67 



( START ) 



Setting of iO to 1st. Argument (Integer representing 
index of Array cliaindata store) 

Setting of autti.node.vals to Array of iengtli Ic wliere k is 
lieight of Tree 

1 ~ 

Performing of Following Operation for 
j = 0,...,1C-l(k:lieiglit of Tree) 



^55521 a 



S5522a 



S5523a 



L. 



I 



Cail of COI^PLETiON.SUBl witii 1st. Argument of iOand 
2nd. Argument of j and Setting of autii_node vaislj] 

to Return Value 



I 



S5524a 



Setting of auth_node_vals to Return value 



^S5525a 



(NORMAL end) 
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FIG. 68 

( START ) 



Repeating o f Following Block 1 for i = 0, ... ,n 1^^5500 1 a 

i 



BLOCK 1 



( BLOCK STArF) 

S5002a 



S5003a 

^ 



YES 




NO 



Adding of Late Comple. Data 
of Immediately-preceding 
Reg. Point acquired at af to 
Late Comple. Data of a(n-i) 



S5004a 



Adding of Late Comple. Data of Immediately-preceding Reg. 
Point acquired at a(n-i*l)to Late Comple. Data of a(n-i) 

1 x-^S5005a~ 

Setting of j1 to level of Auth. Point of a(n-i)by a(n-i+l) i 



Does \ S5006a 
acquired Comple. Data of 
a(n-i+1)(incl. additions by this procedure! 
contain All Assigned Values for Auth. Path 
Nodes at level less than 
jH? 



NO 



YES 



S5007a 



Calculating of Assigned Value for Node at level j1 (in Root Path Nodes 
of a(n-i))from Assigned Value for Auth. Path Node at level 
(confirmed at step S5006)and Setting of Calculated Value to v;and 
Setting of Positional Info] about Root Path Node at level j1 of p 



_ S5007b 

Does 

Comple. Data of a(n-1) 
(added at step ST5004Uontain 
Positional info.oflp? 



NO 



a 



S5007C 



Adding of Pair (p and v) to Late Comple. Data of a(n-1)| 



S5008a 



Selecting of Pair (Positional Info, and Assigned Value for Auth. Path 
Node at level more than jDout of Acquired Late Comple. Data of 
a(n-i4-1) incl. additions by this procedure and Adding All of Pairs 
to Late Comple. Data of a(n-1) 



( BLOCK END ) 
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FIG. 76 



C START ) 

Checking of Each Element of Immediate Complementary Data having L-tagl^S3101a 



Checking of Each Element of Late Complementary Data having R-tag b^SS 1 02a 



I 



Combining of Immediate Complementary Data with Late Complementary U^S3 1 03a 
Data 



Confirming of Combination Result having No Overlap Level Information I^S3 1 04a 



Sorting of Combination Result based on Level Information Ordering « P^S3 1 05a 



Setting of(j(l).LR(l), V(l)) (J(k-l),LR(k-1),V(k-1))in Sorting 

Result at step S3105jssettingV(0)to Value for Relevant Registration 
Point and Recursive Refining of W(0),W(1),..., W(k-l),W(k)as follows: 

(i) W(0) = V(0) L 

(ii) ForjE[0..k-l], 

When LRO) = L, W(j+1) = h(V(j) II WO)) 
When LRO) = R, WO+1) = hCWQ) II V(j)) 



( EHID ) 



S3 106a 



FIG. 77 



R(n) 

Positional Information : ((L, TID(n), k(n)), 0) 
Assigned Value : h( V(R(n-l)) II V(R1(n)) ) 



R(n-1) 
Positional Information 
((LTID(n-l),k(n-l)).0),. 



RKn) 

Positional Information 
((RJID(n),k1(n)),l) 




